MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA WITH VAGUE (FINAL) STATES AND INTUITIONISTIC FUZZY (FINAL) STATES
نویسندگان
چکیده مقاله:
In this paper, relations among the membership values of gener- alized fuzzy languages such as intuitionistic fuzzy language, interval-valued fuzzy language and vague language are studied. It will aid in studying the properties of one language when the properties of another are known. Further, existence of a minimized nite automaton with vague ( final) states for any vague regular language recognized by a nite automaton with vague ( final) states is shown in this paper. Finally, an ecient algorithm is given for minimizing the nite automaton with vague ( final) states. Similarly, it can be shown for intuitionistic fuzzy regular language. These may contribute to a better understanding of the role of nite automaton with vague ( final) states or the nite automaton with intuitionistic fuzzy ( final) states while studying lexical analysis, decision making etc.
منابع مشابه
Operations on Automata with All States Final
A language L is prefix-closed if w ∈ L implies that every prefix of w is in L. It is known that a regular language is prefix-closed if and only if it is accepted by a nondeterministic finite automaton (NFA) with all states final [18]. In the minimal incomplete deterministic finite automaton (DFA) for a prefix-closed language, all the states are final as well. The authors of [18] examined severa...
متن کاملSearch for supersymmetry in top final states at CMS
A search for SUSY using the top quark plus missing transverse energy (MET), in a low mass mSUGRA test point is performed. A two–constraints kinematic fit is utilized to extract the top quark, either b-jet the ones that is recognizable or it is not recognizable. It is shown that for point LM1, for the former situation, a 5σ excess can be achieved with 30 pb-1 and for the latter situation, it can...
متن کاملHadronic Final States
A summary is given of the work which was presented in the working group C ”Hadronic Final States” at the DIS04 workshop (Strbské Pleso, Slovakia , April 14-18, 2004). Progress in experimental tests and the theoretical development of perturbative and non-perturbative QCD is reported.
متن کاملMulti-hadron Final States
Presentations at the Multi-hadron final states sessions covered a wealth of recent results on jet production characteristics and jet properties, heavy flavor production and decays, dimuon photoproduction, instanton searches, small-x final states, studies of hadronization, and theoretical progress in resummation and parton shower formalisms, providing new insights into and sensitivity to a broad...
متن کاملBFKL and CCFM final states
There are two basic approaches to the study of final states at small-x. The BFKL equation [ 1] is derived in the ‘Multi-Regge’ limit, i.e. assuming large rapidity intervals between successive emissions. This guarantees the leading logarithms (αs lnx) n (LL) for sufficiently inclusive quantities (such as the total cross section, forward-jet rates) but not necessarily for more exclusive final pro...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 10 شماره 1
صفحات 75- 88
تاریخ انتشار 2013-02-05
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023